function LastRemaining_Solution(n, m)
{
    // write code here
    // if(n === 0) return 0
    // return (LastRemaining_Solution(n-1,m)+m)%n  // 返回的上一个数字和这一个数字的关系是 上一个返回的数字(f(n-1,m) + m) % n 约瑟夫写法
    // 迭代写法
    // 从底向上
    if(n===0) return 0 // 如果只有一个孩子 返回0即可
    var x = 0 // 到最后肯定返回的元素编号是0 这是只有一个 即i=0
    for(let i = 1 ; i < n ;i++){ // 从底向上 有两个的时候返回的是谁呢(i=1)
      x = (m+x)%(i+1) // 返回的是上一个的编号+m 对这时候的数字长度取余 这时候数字的长度就是 i+1 上一个的编号是x
    }
    return x
}
module.exports = {
    LastRemaining_Solution : LastRemaining_Solution
};